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^ ABSTRACT 

A hardware based cache consistency protocol for multiprocessors with multistage networks is 
proposed. Consistency traffic Is restricted to the set of caches which have a copy of a shared block. 
State Information is distributed to the caches and the memory modules need not be consulted for 
consistency actions. The protocol provides two operating modes: distributed write and global read. 
Distribution of writes calls for efficient multicast methods. Communication cost for multicasting is 
analyzed and a novel scheme is proposed. Finally, communication cost for the protocol is compared 
to other protocols. The two-mode approach limits the upperbound for the communication cost to a 
value considerably lower than that for other protocols. 
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SQL extensions that allow queries to explicitly specify data quality requirements in terms 
of currency and consistency were proposed in an earlier paper. This paper develops a data 
quality-aware, finer grairri c^che model and studies cache design In terms of four 
fundamental properties: ; r -^e, consistency, completeness and currency. The model 
provides an abstract view of the ca-he to the query processing layer, and opens the door 
for adaptive cache management. We describe an imp ... 
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In a data-shipping database system, data items are retrieved from the server machines, 
cached and processed at the client machines, and then shipped back to the server. 
Current cache consistency approaclies typically rely on a centralized server or servers to 
enforce the necessary concurrency control actions. This centralized server Imposes a 
limitation on the scalabi! -''^d performance of these systems. This paper presents a new 
consistency protocol, AC : a: are Cache Consistency (ADCC), ... 
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